Suluhu sinh ngày 27 tháng 1 năm 1960 tại Hồi quốc Zanzibar.[3] Bà hoàn thành chương trình giáo dục trung học vào năm 1977 và bắt đầu đi làm. Sau đó, bà theo đuổi một số khóa học ngắn hạn bán thời gian. Năm 1986, bà tốt nghiệp Học viện Quản lý Phát triển (nay là Đại học Mzumbe) với bằng cấp cao về hành chính công.[4]

Giữa năm 1992 và 1994, bà theo học Đại học Manchester và tốt nghiệp bằng tốt nghiệp sau đại học ngành kinh tế.[5] Năm 2015, bà lấy bằng Thạc sĩ về Phát triển Kinh tế Cộng đồng thông qua chương trình hợp tác giữa Đại học Mở Tanzania và Đại học Southern New Hampshire.[4]